package com.taiji.test;

/**
 * 编程测试问题1
 * 正四面体上的四个顶点为A、B、C、D，有一只蚂蚁在顶点A上。每次蚂蚁随机走到另外一个顶点，求蚂蚁走n次后，到达各顶点的概率。
 */
public class Question_2 {
    /**
     * 获取到达各个顶点的概率
     * 当number=2时 A:3/9,B:2/9,C:2/9,D:2/9
     * 当number=3时 A:6/27,B:7/27,C:7/27,D:7/27
     * 当number=10时 A:14763/59049,B:14762/59049,C:14762/59049,D:14762/59049
     *
     * @param number 次数
     * @return 各点概率
     */
    public static String handle(int number) {
        if (number==2){
            System.out.println("A:1/3,B,C,D:2/9");
        }else{
            int denominator = 9;
            int numerator =3;
            int numeratorB = 2;
            for (int i= 3; i<=number;i++) {
                numerator = denominator - numerator;
                numeratorB = denominator - numeratorB;
                denominator *= 3;
            }
            System.out.println("A:"+numerator+"/"+denominator);
            System.out.println("B,C,D:"+numeratorB+"/"+denominator);
        }
        return null;
    }

    public static void main(String[] args) {
        handle(3);
    }
}
